Overlapping Domain Decomposition Method with Cascadic Multigrid for Image Restoration
نویسندگان
چکیده
In the process of image restoration, it is usually necessary to solve large-scale inverse problems, where computational cost very high for large or high-resolution images. The domain decomposition method one most effective algorithms which can effectively decrease cost. cascadic multigrid has a good effect on linear model restoration and obtain quality restored this paper, overlapping (DDM) with (CMG) DDM new extrapolation (NECMG) are presented problems denoising deblurring. We first divide problem into some independent subproblems. Then, each subproblem solved independently by CMG NECMG edge-preserving operator. Numerical experiments show that effective.
منابع مشابه
A Cascadic Multigrid Method for Eigenvalue Problem
A cascadic multigrid method is proposed for eigenvalue problems based on the multilevel correction scheme. With this new scheme, an eigenvalue problem on the finest space can be solved by linear smoothing steps on a series of multilevel finite element spaces and nonlinear correcting steps on special coarsest spaces. Once the sequence of finite element spaces and the number of smoothing steps ar...
متن کاملA Two-level Domain Decomposition Method for Image Restoration
Image restoration has drawn much attention in recent years and a surge of research has been done on variational models and their numerical studies. However, there remains an urgent need to develop fast and robust methods for solving the minimization problems and the underlying nonlinear PDEs to process images of moderate to large size. This paper aims to propose a two-level domain decomposition...
متن کاملOverlapping Domain Decomposition and Multigrid Methods for Inverse Problems
Our emphasis is on the numerical treatment of discontinuous coefficient and efficiency of the numerical methods. It is well known that such an inverse problem is illposed. Its numerical solution often suffers from undesirable numerical oscillation and very slow convergence. When the coefficient is smooth, successful numerical methods have been developed in [5] [7]. When the coefficient has larg...
متن کاملParallel Image Restoration with Domain Decomposition
In this paper we present parallel algorithms to solve the problem of image restoration when the Point Spread Function is Space Variant. The problem has a very high computational complexity and it is very hard to solve it on scalar computers. The algorithms are based on the decomposition of the image spatial domain and on the solution of both constrained and uncostrained restoration subproblems ...
متن کاملA Cascadic Alternating Krylov Subspace Image Restoration Method
This paper describes a cascadic image restoration method which at each level applies a two-way alternating denoising and deblurring procedure. Denoising is carried out with a wavelet transform, which also provides an estimate of the noise-level. The latter is used to determine a suitable regularization parameter for the Krylov subspace iterative deblurring method. The cascadic multilevel method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11102389